package course.d1222;
/*
递归： 方法自己调用
没有优点，只有缺点
递归必须有结束的条件

求1-5的和
 */
public class p1 {
    public static void main(String[] args) {
        System.out.println(sum(5));

        System.out.println(tuzi(5));//1 1 2 3 5 8 13
    }
    public static int sum(int num){
        if (num==1){
            return  1;
        }
        return num+sum(--num);
    }
    public static int tuzi(int month){

        if (month==1 ||month==2){
            return 1;
        }
        return tuzi(month-1)+tuzi(month-2);
    }
}
